مسیریابی چندمقصدی با محدودیت های چندگانه با استفاده از الگوریتم کندوی زنبور عسل
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی
- نویسنده زینب هادوی
- استاد راهنما محمد مهدی سپهری الیپس مسیحی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
از زمانی که شبکه ها توانایی ارسال ترافیک رسانه ای پیوسته مانند صوت و تصویر را بدست آوردند، استفاده از آنها برای کاربردهای چندرسانه ای اهمیت بیشتری پیدا کرده است و موجب افزایش تقاضا برای استفاده و بکارگیری کاربردهای رسانه ای از طریق شبکه شده است. ارتباطات چندرسانه ای معمولاً نیازمند ارسال اطلاعات مشابه به مقاصد مختلف است. زمانیکه قرار باشد اطلاعات زیادی به زیرمجموعه ای از کاربران ارسال شود، ارسال چندمقصدی بهترین راه ممکن برای این امر است. علاوه بر این برخی کاربردهای چندرسانه ای مانند ویدئو کنفرانس نیازمند برخی الزامات خاص هستند که کیفیت خدمات ارائه شده را تضمین کنند. 2 موضوع اساسی در پشتیبانی از کیفیت خدمت در شبکه ها وجود دارد که عبارت است از تعیین مشخصه های کیفیت خدمت و مسیریابی کیفیت خدمت. مسیریابی کیفیت خدمت نه تنها انتخاب مسیر برای ارسال داده از مبدأ به مقصد است بلکه انتخاب مسیر باید به گونه ای باشد که محدودیت های اعمال شده برای کیفیت را رعایت کرده یا بهینه کند. در ر وش های ارسال چندمقصدی معمولاً مسیر ارسال بسته از طریق ساخت یک درخت چندمقصدی انجام می گیرد که در صورت نیاز محدودیت هایی نیز هنگام ساخت درخت در نظر گرفته می شود. در این کار تحقیقاتی با استفاده از الگوریتم ابتکاری کندوی زنبور عسل که از الگوریتم فراابتکاری جامعه زنبورها الهام گرفته شده است، راه حل جدیدی (bdcbm) برای ساخت درخت چندمقصدی با محدودیت های پهنای باند و تأخیر در ارسال بسته ارائه شده است. از جمله ویژگی های درخت پیشنهادی، می توان به ساخت درخت چندمقصدی بصورت توزیع شده اشاره کرد که این امر نیاز به داشتن نقشه کامل ازشبکه توسط گره ارسال کننده بسته را برطرف می کند و بنابراین انعطافپذیری لازم را برای در نظر گرفتن تغییرات شبکه و کار با گروه های چندمقصدی پویا دارد. نتایج حاصل از شبیه سازی این الگوریتم و مقایسه آن با الگوریتم dmaco، پایینتر بودن تأخیر مسیر و نیز مقیاسپذیرتر بودن آن را برای کار با شبکه های بزرگ نشان می دهد.
منابع مشابه
توسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسئله مسیریابی خودرو
یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع میکند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز میگردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از...
متن کاملتوسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسئله مسیریابی خودرو
یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع میکند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می گردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از...
متن کاملمسیریابی مکان های توریستی شهر، با استفاده از الگوریتم زنبور
جهانگردی بزرگ ترین تحرک اجتماعی بشر است که می تواند منشأ عمیق ترین اثرات فرهنگی، اجتماعی و اقتصادی باشد. بازدید از اماکن توریستی همواره در ذات بشر نهفته است. مسئله ای که اینجا مطرح است نحوه ی دسترسی به اماکن توریستی توسط توریست است. مسئله مسیریابی مکان های توریستی موضوعی پیچیده است. اطلاعاتی از قبیل فاصله بین مکان های توریستی، ترافیک و فاصله توریست از نزدیک ترین مکان توریستی تأثیر زیادی در نحوه...
متن کاملکشف انجمن ها در شبکه های اجتماعی با استفاده از بهینه سازی کندوی زنبور عسل
شبکه های اجتماعی در واقع نوعی ساختار اجتماعی محسوب می شوند که از گره های متعددی تشکیل شده اند. این گره ها می تواند افراد حقیقی یا سازمانها باشند. این گره ها توسط یک یا چند نوع خاص وابستگی مانند روابط دوستانه، خویشاوندی، همشهری بودن، روابط تجاری، روابط علمی، به یکدیگر متصل هستند. باگسترده شدن اینترنت و وب و همچنین افزایش چشمگیر گوشیهای هوشمند در سالهای اخیر، شبکه های اجتماعی به یکی از ارکان جدای...
15 صفحه اولحل مساله مسیریابی وسایط نقلیه با در نظر گرفتن رضایتمندی مشتریان و کاهش انرژی مصرفی با الگوریتم زنبور عسل
این مقاله به ارائه مدل مساله مسیریابی وسائط نقلیه به منظور افزایش رضایتمندی مشتریان، کاهش مصرف انرژی و سوخت و کاهش هزینههای توزیع میپردازد. آمارها نشانگر آن است که هزینه سوخت، بخش قابل توجهی از هزینه حمل و نقل را دربر میگیرد. در نظر گرفتن عوامل زیست محیطی نه تنها بر هزینههای اقتصادی تاثیر میگذارد، بلکه بر انتخاب مسیرهای حمل و چگونگی توزیع بار بین ناوگان حمل ونقل نیز تاثیر گذار است. ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023